File:Mycielskian construction of 11-vertex Grotzsch graph.png
No higher resolution available.
Mycielskian_construction_of_11-vertex_Grotzsch_graph.png (702 × 261 pixels, file size: 25 KB, MIME type: image/png)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
| Description |
English: Mycielskian construction applied to a 5-cycle graph, producing the Grötzsch graph with 11 vertices and 20 edges, the smallest triangle-free 4-chromatic graph. |
| Date | |
| Source | Self-made, with modifications by Peter Magyar |
| Author | David Eppstein |
| Permission (Reusing this file) |
File:Grötzsch_graph_as_a_Mycielskian.svg |
- Other information
English: Changed vertex indices
|
This work has been released into the public domain by its author, David Eppstein. This applies worldwide. In some countries this may not be legally possible; if so: David Eppstein grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.
|
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 19:48, 17 May 2018 | | 702 × 261 (25 KB) | Magyar25 | {{subst:Upload marker added by en.wp UW}} {{Information |Description = {{en|Mycielskian construction applied to a 5-cycle graph, producing the Grötzsch graph with 11 vertices and 20 edges, the smallest triangle-free 4-chromatic graph.}} |Source = Self-made, with modifications by Peter Magyar |Date = 29 October 2006 |Author = David Eppstein |Permission = https://commons.wikimedia.org/wiki/File:Gr%C3%B6tzsch_graph_as_a_Mycielskian.svg }} ;Other information: {{en|Changed ... |
File usage
The following page uses this file:
